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IN THE CLAIMS 

1. (currently amended) A method of managing processor 
tasks in a multi-processor computing system, comprising: 

storing the processor tasks in a shared memory that is 
accessible by a plurality of processing units of the 
multi-processor computing system; 

permitting the processing units to determine which of the 
processor tasks should be executed based on priorities of the 
processor tasks, wherein the processor tasks that are executed 
are copied from the shared memory to the local memory of a 
processing unit; 

copying a task table from the shared memory to the local 
memory of a processing unit, the task table including a task 
table entry associated with each of the processor tasks; and 

modifying the task table entry of a selected one of the 
processor tasks; and 

copying the task table from the local memory of a 
processing unit to the shared memory to include the modified 
task table entry in the task table . 

2 . (cancelled) 

3. (original) The method of claim 1, wherein the 
processing units comprise a main processing unit and a plurality 
of sub-processing units and the sub-processing units access the 
processor tasks in the shared memory. 

4. (currently amended) A method of managing processor 
tasks in a multi-processor computing system, comprising: 

storing the processor tasks in a shared memory that is 
accessible by a plurality of processing units of the 
multi-processor computing system; 
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storing a task table in the shared memory, the task table 
including a task table entry associated with each of the 
processor tasks; 

linking at least some of the task table entries together to 
achieve at least one list of the processor tasks to be invoked 
in hierarchical order; and 

permitting the processing units to use the task table to 
determine which of the processor tasks should be executed in 
accordance with the list of processor tasks, wherein the 
processor tasks that are executed are copied from the shared 
memory to a local memory of a given one of the processing units; 

copying the task table from the shared memory to the local 
memory of the given processing unit; and 

modifying a selected one of the task table entries; and 

copying the task table form — from the local memory of the 
processing unit to the shared memory to include the modified 
task table entry . 



5. (cancelled) 



6. (previously presented) The method of claim 4, wherein 
each of the task table entries includes at least one of: (i) an 
indication as to whether the associated processor task is ready 
to be executed by one or more of the processing units; (ii) an 
indication as to a priority level of the associated processor 
task; (iii) a pointer to a previous task table entry in a list 
of task table entries (a previous pointer) ; and (iv) a pointer 
to a next task table entry in the list of task table entries. 



7. (previously presented) The method of claim 4, further 
comprising : 

storing a task queue in the shared memory, the task queue 
including at least one of a head pointer and a tail pointer, the 
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head pointer providing an indication of a first one of the 
processor tasks in the list of processor tasks, and the tail 
pointer providing an indication of a last one of the processor 
tasks in the list of processor tasks; and 

permitting the processing units to use the task table and 
the task queue to determine which of the processor tasks should 
be executed in accordance with the list of processor tasks. 

8 . (cancelled) 

9. (original) The method of claim 7, further comprising: 
linking respective groups of the task table entries 

together to produce respective lists of processor tasks, each 
list being in hierarchical order; and 

providing that the task queue includes respective task 
queue entries, each entry including at least one of a head 
pointer and a tail pointer for each of the lists of processor 
tasks . 

10. (original) The method of claim 9, wherein: 

each of the respective lists are associated with processor 
tasks of a common priority level; and 

the task queue includes a task queue entry for each of a 
plurality of priority levels of the processor tasks. 

11. (original) The method of claim 7, wherein the plurality 
of processing units includes a plurality of sub-processing 
units, each of the sub-processing units having local memory, 
further comprising : 

copying the task queue and the task table from the shared 
memory into the local memory of a given one of the 
sub-processing units ; 
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searching the task queue for the head pointer to a given 
one of the processor tasks that is ready to be invoked; and 

copying the given processor task from the shared memory to 
the local memory of the given sub-processing unit for execution. 

12. (original) The method of claim 11, wherein the step of 
searching the task queue includes searching for the head pointer 
to a highest priority level one of the processor tasks that is 
ready to be invoked. 

13. (previously presented) The method of claim 11, further 
comprising: removing the given processor task from the list of 
processor tasks. 

14. (original) The method of claim 13, wherein: 

each of the task table entries includes a pointer to a next 
task table entry; and 

the removal step includes using the next pointer of the 
given task table entry to change the head pointer to identify 
the new first processor task as being ready to be next invoked. 

15. (original) The method of claim 13, wherein: 

each of the task table entries includes a pointer to a 
previous task table entry; and 

the method further includes modifying the previous pointer 
of the last task table entry of the list to point to the task 
table entry associated with the new first processor task of the 
list . 

16. (original) The method of claim 11, wherein: 

each of the task table entries includes an indication as to 
whether the associated processor task is READY to be executed or 
is RUNNING on one or more of the sub-processing units; and 

5 



Application No.: 10/783,246 



Docket No.: SCEI 3.0-186 



the method further includes modifying the given task table 
entry to indicate that the given processor task is RUNNING. 

17. (original) The method of claim 11, further comprising 
copying the task queue and the task table from the local memory 
of the given sub-processing unit into the shared memory when the 
given sub-processing unit has completed its use thereof. 

18. (currently amended) The method of claim 17, further 

comprising: permitting — locking the task queue etf*d — fefee — task 

table to be prior to copied copying from the shared memory to the 
local memory of the given sub-processing unit , and unlocking the 
task table when the given sub-processing unit has completed its 
use thereof. 

19. (currently amended) A method of managing processor 
tasks in a multi-processor computing system, comprising: 

storing the processor tasks in a shared memory that is 
accessible by a plurality of processing units of the 
multi-processor computing system; 

storing a task table in the shared memory, the task table 
including a task table entry associated with each of the 
processor tasks; 

linking at least some of the task table entries together to 
achieve at least one list of processor tasks in hierarchical 
order; 

at least initiating execution a first one of the processor 
tasks of the list within a given one of the processing units, 
wherein the first one of the processor tasks yields the given 
processing unit such that it is capable of executing another of 
the processor tasks; 

determining which of the other processor tasks should be 
executed next within the given processing unit by permitting the 
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given processing unit to use the task table to make such 
determination ; 

modifying the task table entry for the first one of the 
processor tasks that yields to another one of the given 
processing unit processor tasks ; and 

writing the task table back from local memory of the given 
processing unit to the shared memory. 

20. (previously presented) The method of claim 19, further 
comprising : 

storing a task queue in the shared memory, the task queue 
including at least one of a head pointer and a tail pointer, the 
head pointer providing an indication of a new first one of the 
processor tasks in the list of processor tasks, and the tail 
pointer providing an indication of a last one of the processor 
tasks in the list of processor tasks; and 

permitting the processing units to use the task table and 
the task queue to determine which of the processor tasks should 
be executed next . 

21. (original) The method of claim 20, wherein the 
plurality of processing units include a plurality of sub- 
processing units, each of the sub-processing units having local 
memory, and wherein the step of determining includes: 

copying the task queue and the task table from the shared 
memory into a local memory of the given sub-processing unit; and 

searching the task queue for the head pointer to the new 
first processor task that is ready to be invoked. 

22. (original) The method of claim 20, further comprising: 
adding the first processor task back into the list. 

23. (original) The method of claim 22, wherein: 
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each of the task table entries includes a pointer to a next 
task table entry and pointer to a previous task table entry; and 

the step of adding includes modifying the linking of the 
task table entries to include links to the task table entry 
associated with the first processor task. 

24. (original) The method of claim 23, wherein the step of 
modifying the linking of the task table entries includes linking 
the task table entry associated with the first processor task 
between a prior task table entry and a following task table 
entry that were previously linked to one another. 

25. (original) The method of claim 24, further comprising: 
modifying the next pointer of the prior task table entry to 

point to the task table associated with the first processor 
task; 

modifying the previous pointer of the task table entry 
associated with the first processor task to point to the prior 
task table entry; 

modifying the next pointer of the task table entry 
associated with the first processor task to point to the 
following task table entry; and 

modifying the previous pointer of the following task table 
entry to point to the task table entry associated with the first 
processor task. 

26. (currently amended) A multi-processor apparatus, 
comprising : 

a plurality of processing units, each processing unit 
including a local memory in which to execute processor tasks; 

a shared memory operable — configured to store processor 
tasks that are ready to be executed, and 
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a task table including a task table entry associated with 
each of the processor tasks; 

wherein the processing units are conf i gur e d ope r able to 
determine which of the processor tasks should be executed based 
on priorities of the processor tasks, the processor tasks that 
are executed are copied from the shared memory to the local 
memory of a respective one of the plurality of processing units 
prior to execution , and 

wherein the respective processing unit is 

conf i gur e d ope r able to copy the task table from the shared memory 
to the local memory of the respective processing unit and is 
configured to modify the task table entry of a given one of the 
processor tasks selected for execution . 

27. (cancelled) 

28. (original) The apparatus of claim 26, wherein the 
plurality of processing units comprise a main processing unit 
and a plurality of sub-processing units and the sub-processor 
units access the processor tasks in the shared memory. 

29. (currently amended) A multi-processor apparatus, 
comprising : 

a plurality of processing units, each processing unit 
including a local memory in which to execute processor tasks; 
and 

a shared memory conf i gur ed opcr able to store: (i) 
processor tasks that are ready to be executed, and (ii) a task 
table including a task table entry associated with each of the 
processor tasks, 

wherein the processing units are conf i gur ed opcr able to 
use the task table to determine which of the processor tasks 
should be copied from the shared memory into their local 
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memories and executed and are configured to maintain and modify 
the task table during execution of the processor tasks . 

30. (currently amended) The apparatus of claim 29, wherein: 
at least some of the task table entries are linked 

together to achieve at least one list of processor tasks to be 

invoked in hierarchical order; and 

the processing units are conf igured opcrablc to use the 

linked list to determine which of the processor tasks should be 

copied from the shared memory and executed. 



31. (original) The apparatus of claim 30, wherein each of 
the task table entries includes at least one of: (i) an 

indication as to whether the associated processor task is ready 
to be executed by one or more of the sub-processing units; (ii) 
an indication as to a priority level of the associated processor 
task; (iii) a pointer to a previous task table entry in the list 
of task table entries; and (iv) a pointer to a next task table 
entry in the list of task table entries. 



32. (currently amended) The apparatus of claim 30, wherein: 
the shared memory is further conf igured opcrablc to 
store a task queue having at least one of a head pointer and a 
tail pointer, the head pointer providing an indication of a 
first one of the processor tasks in the list of processor tasks, 
and the tail pointer providing an indication of a last one of 
the processor tasks in the list; and 

the processing units are conf igured opcrablc to use the 
task table and the task queue to determine which of the 
processor tasks should be executed in accordance with the list 
of processor tasks. 
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33. (currently amended) The apparatus of claim 32, wherein 
the processor tasks that are executed are copied from the shared 
memory to the local memories of the processing units prior to 
execution . 



34. (original) The apparatus of claim 32, wherein: 

respective groups of the task table entries are linked 

together to produce respective lists of processor tasks, each 

list being in hierarchical order; and 

the task queue includes respective task queue entries, 

each entry including at least one of a head pointer and a tail 

pointer for each of the lists of processor tasks. 



35. (original) The apparatus of claim 34, wherein: 

each of the respective lists are associated with 

processor tasks of a common priority level; and 

the task queue includes a task queue entry for each of 

a plurality of priority levels of the processor tasks. 



36. (currently amended) The apparatus of claim 32, wherein 
the plurality of processing units includes a plurality of sub- 
processing units, each of the sub-processing units having local 
memory, the sub-processing units are conf igure d ope r able to: 

copy the task queue and the task table from the shared 
memory into their respective local memories; 

search the task queue for the head pointer to a given 
one of the processor tasks that is ready to be invoked; and 

copy the given processor task from the shared memory 
to the local memory thereof for execution. 



37. (currently amended) The apparatus of claim 36, wherein 
the sub-processing units are configured operable — to search the 
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task queue for the head pointer to a highest priority level one 
of the processor tasks that is ready to be invoked. 

38. (currently amended) The apparatus of claim 36, wherein 
the sub-processing units are conf igured opcrablc to remove the 
given processor task from the list. 

39. (currently amended) The apparatus of claim 38, wherein: 

each of the task table entries includes a pointer to a 
next task table entry; and 

the sub-processing units are conf igured opcrablc to 
modify the head pointer to identify the new first processor task 
as being ready to be next invoked using the next pointer of the 
given task table entry. 

40. (currently amended) The apparatus of claim 38, wherein: 

each of the task table entries includes a pointer to a 
previous task table entry; and 

the sub-processing units are conf igured opcrablc to 
modify the previous pointer of the last task table entry of the 
list to point to the task table entry associated with the new 
first processor task of the list. 

41. (currently amended) The apparatus of claim 36, wherein: 

each of the task table entries includes an indication 
as to whether the associated processor task is READY to be 
executed or is RUNNING on one or more of the sub-processing 
units; and 

the sub-processing units are configured operable — to 
modify the given task table entry to indicate that the given 
processor task is RUNNING. 
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42. (currently amended) The apparatus of claim 36, wherein 
the sub-processing units are conf igured opcrablc to copy the task 
queue and the task table from the local memory thereof into the 
shared memory when the given sub-processing unit has completed 
its use thereof. 

43. (currently amended) A multi-processor apparatus, 
comprising : 

a plurality of sub-processing units, each sub-processing 
unit including a local memory in which to execute processor 
tasks; and 

a shared memory conf igured opcrablc to store: (i) processor 
tasks that are ready to be executed, and (ii) a task table 
including a task table entry associated with each of the 
processor tasks, wherein: 

the sub-processing units are conf igured opcrablc to at least 
initiate execution a first processor task and yield such that it 
is capable of executing another of the processor tasks, 

the sub-processing units are conf igure d opcrablc to 
determine which of the other processor tasks should be executed 
next based on the task table, 

the sub-processing units are conf igured opcrablc to modify 
the task table entry for the first one of the processor tasks 

that yields to another one of the a given processing 

unit processor tasks , and 

the sub-processing units are conf igured opcrablc to write 
the task table back from the local memory of the given 
processing unit to the shared memory. 

44. (previously presented) The apparatus of claim 43, 
wherein at least some of the task table entries are linked 
together to achieve at least one list of processor tasks in 
hierarchical order . 
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45. (currently amended) The apparatus of claim 44, 
wherein : 

the shared memory is conf i gur e d ope r able to store a task 
queue having at least one of a head pointer and a tail pointer, 
the head pointer providing an indication of a new first one of 
the processor tasks in the list of processor tasks, and the tail 
pointer providing an indication of a last one of the processor 
tasks in the list; and 

the sub-processing units are conf igured opcr able to use the 
task table and the task queue to determine which of the 
processor tasks should be executed next. 

46. (currently amended) The apparatus of claim 45, wherein 
the sub-processing units are conf i gur ed opcr able to: 

copy the task queue and the task table from the shared 
memory into the local memory thereof; and 

search the task queue for the head pointer to the new first 
processor task that is ready to be invoked. 

47. (currently amended) The apparatus of claim 45, wherein 
the sub-processing units are conf igured opcr able to add the first 
processor task back into the list. 

48. (currently amended) The apparatus of claim 47, 
wherein : 

each of the task table entries includes a pointer to a next 
task table entry and pointer to a previous task table entry; and 

the sub-processing units are conf i gur ed opcr able to modify 
the linking of the task table entries to include links to the 
task table entry associated with the first processor task. 
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49. (currently amended) The apparatus of claim 48, wherein 
the sub-processing units are conf igured opcrablc to modify the 
linking of the task table entries by linking the task table 
entry associated with the first processor task between a prior 
task table entry and a following task table entry that were 
previously linked to one another. 

50. (currently amended) The apparatus of claim 49, wherein 
the sub-processing units are conf igured opcrablc to: 

modify the next pointer of the prior task table entry to 
point to the task table associated with the first processor 
task; 

modify the previous pointer of the task table entry 
associated with the first processor task to point to the prior 
task table entry; 

modify the next pointer of the task table entry associated 
with the first processor task to point to the following task 
table entry; and 

modify the previous pointer of the following task table 
entry to point to the task table entry associated with the first 
processor task. 
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